翻訳と辞書 Words near each other ・ Liolope copulans ・ Liolà ・ Liolà (film) ・ Liomer ・ Liomera ・ Liomesaspis ・ Liomesus ・ Liomesus ovum ・ Liomesus stimpsoni ・ Liometopa ・ Liometopum ・ Liometopum apiculatum ・ Liometopum bogdassarovi ・ Linówko ・ Linđo ・ Lin–Kernighan heuristic ・ Lin–Tsien equation ・ Lio ・ Lio 'On Famör Rotuma Party ・ Lio (album) ・ Lio (disambiguation) ・ LIO (SCSI target) ・ Lio Lesong ・ Lio Matoh ・ Liobagrus ・ Liobagrus aequilabris ・ Liobagrus andersoni ・ Liobagrus anguillicauda ・ Liobagrus chenghaiensis ・ Liobagrus formosanus Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Lin–Kernighan heuristic ： ウィキペディア英語版 Lin–Kernighan heuristic : ''This article is about the heuristic for the travelling salesman problem. For a heuristic algorithm for the graph partitioning problem, see Kernighan–Lin algorithm.'' In combinatorial optimization, Lin–Kernighan is one of the best heuristics for solving the travelling salesman problem. Briefly, it involves swapping pairs of sub-tours to make a new tour. It is a generalization of 2-opt and 3-opt. 2-opt and 3-opt work by switching two or three paths to make the tour shorter. Lin–Kernighan is adaptive and at each step decides how many paths between cities need to be switched to find a shorter tour. ==See also== *Lin–Kernighan–Johnson *Local search (optimization) 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Lin–Kernighan heuristic」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.